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(54) Differential phase shift keying sfMread spectrum packet sigmil detection 



(57) For use in a direct sequence spread spectrum 
("DSSS**) receiver adapted to receh/e a cfiffer^tial 
phase shfft keyed CDPSIC) packet on a channel, the 
DPSK packet having a training pr6anri)le and a data 
portion, a system to improve detection of the packet 
under degraded channel conditions, comprising: (1) & 
detectton circuit that derives phase information from 
symbols In the pad^ and a wdght that is a function of 

300 



an estimated power profile for the channel and (2) a 
computation drcuit that computes a weighted average 
for the phase infonnatkm usir^ the weight the weighted 
average being power prof ile-t>as6d to aOow the receiver 
to detect the data contained in the packet more reliably 
under the degraded channel conditions. 
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Description 

TECHNICAL RELD OF THE INVENTION 

The present invention is directed, in general, to RF 
transceivers and, more specfRcaily^ to RF reefers 
emptoyins spread spectrum techniques. 

BACKGROUND OF THE INVENTION 

RF transceivers employing spread spectrum tech- 
niques are welHrnown and wfdely used. AHtxiugh the 
epplicalions in which spread spectrum transceivers are 
used are too numerous to de8crS)e In detail, one 
increasingly popula* application fs in the fteld of wireless 
computer systems, such as wireless loccd area net- 
works (LANs). 

In a typical wireless computer nebMork envlroiv 
ment, the Isaddaone* of the LAN takes the form of one 
or more central servers that oommuntcate wHh a 
nitfnber of network base 8tatk)n6. or access pdnte. 
through a hard-wired connexion. Each access pmnt 
(AP) inchides an RF transmitter/receiver pair (i.e., trans- 
ceiver) for wirelessly comrmvticatino with at least one 
roaming mobile station (lUtSl, which also inoorporates 
an RF transceiver. The mobile station may be a point-of- 
sale temninal (ag., an electronic cash renter), a bar 
code reader or other scanning device, or a notepad, 
desktop or laptop computer. 

Each fk4S establishes a communication link with an 
AP by scanning the ISM (industrial, scientific medical) 
bamd to find an avaHable AR Once a reliable link Is 
established, the MS Interacts with other mobae stattons 
or a network serv^, or both. This altows the user of the 
MS to move freely fn the office, factory, hospital or other 
facility where the wireless LAN is teased, without the 
length of a hard-wired corvtection to the LAN Smiting the 
MS. 

Eventually, however, the MS will move out of range 
of its current AP, usually into the coverage area of a sec- 
ond AR When the MS senses that the oormuntoatton 
link with the cunrent AP Is unaoceptaUy weak (or, more 
generatiy. degraded), the MS initiates a scanning proc- 
ess that ultimately results in a "handover" that estab- 
lishes a new communication link with the second AR 

As noted, wireless LAN products frequently ernploy 
some type of spread spectrum technique, such as drect 
sequence spread spectrum PSSS) or frequency hop- 
ping spread spectrum (f^HSS), to communicate 
between roaming mobile stations and network access 
points. A distinguishing feature of the spread spectrin 
technique is that the modulated output signals occupy a 
nuich greater transmission bandwidth than the base- 
band information bandwidth requires. 

In DSSS, the spreading is achieved by encoding 
each data bit in the baseband information using a code- 
word, or symbol, that has a much higher frequency than 
the baseband information bit rate. The resultant 



''spreading" of the signal across a wrdor frequency 
bandwidth results in comparatively lower power spectral 
density, so that other communkation systems are less 
Kkely to suffer interference from the device that trans- 

5 mits the DSSS signed. It also makes the OSSS signal 
harder to d^ect and less susceptible to interference 
(i.e.. harder to jam). 

DSSS emplc^ a pseudorandom noise (PN) code- 
word known to the transmitter and to the receiver to 

to spread the data and to make it nnore diff icdt to detect by 
receivers lacking the codeword. The codeword consists 
of a sequence of "cHps" having vaktes of -1 or 4-1 (non- 
return-to-zero (NRZ) or polar signal) or 0 and 1 (non- 
polar sigial) that ere nnjltiplied txf (or Exdusive-ORed 

IS wth) the informatkMi bits to be transmitted. Accordingly, 
a k)gk; "0* Information bit may be encoded as a non- 
Inverted codewofd sequence, and a logk: T Infonma- 
tion bit may be encoded as an inverted codeword 
sec^ence. Alternafively, a logic information bit may 

20 be encoded as a first predetermined codeword 
sequence and a k)gk; T infbrmatkxi bit may be 
encoded as a second predetenmined codeword 
sequence. There are ruimerous well known codes, 
ffiducfing M-sequences, Qold codes and Kasami codes. 

25 Many wireless networks conform to the IEEE 
802. 1 1 DSSS Standard, which empfoys the well-known 
Barker code to encode and spread the data The Barker 
codeword consists of eHwsn chips having the sequmice 
-010010001 1 1 " (non-polar) or "+1 , -1 , +1 . +1 . -1 . +1 , +1 . 

30 -ft. -1.-1, -r (non-relum-to-z€ro(NRZ)orpolarsispial). 
in which the leftmost chip is output first in time. One 
entire Barker codeword sequence is transmitted in the 
time period ocafued by an infcMtnation-contain'mg sym- 
bol. Thus, if the synM rate is 1 MBaud. the underlying 

55 chip rate for the eleven chips in the Barker sequence is 
11 MHz. 

Numerous techniques may be employed to 
increase this exemplary data transfer rate above the 1 
MBaud symbol rate, including qucdrature phase-shift 

40 k^ng (QPSK) modulation, wherein a 2 Mbps data bit 
stream In the transmitter is grouped in pairs of bits and, 
depending on the values of the two bits in each pair, two 
signals are generated. The first signal (called the 1n- 
phase (t) signal' or "I channeH ie a first phase-shift 

46 modulation signal for a oosinusoidal carrier and the sec- 
ond signal (called the "quadrature (Q) signal" or "Q 
channel*) is a second phase-shift modulation signal for 
a 90 degree pl^se-shrfted sinusoidal carrier at the 
same frequency. The confined I and Q d^nnels 

50 increase the effective data transfer rate to 2 Mbps. The 
data transfer rate may be further improved by enrtploying 
code position modulation, which encodes an additfonal 
N bits of data by time-shifting (delaying or advancing) 
each symbol (Barker sequence) among one of 2" time 

55 positions within a fixed reference time frame established 
by the transmitter. For example, an additional three (3) 
bits of data can be transmitted per symbol In each of the 
I channel and Q channel by time-shifting each symbol 
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among one of eight (8) time portions in each fixed ref- 
er^Kse time frama This increases the total data transfer 
rateto8Mbp& 

By using the 11 MHz chip rate signal to modulate 
the carrier wave, rather than the original 1 MBaud infor- 
matics signal, the spectrum occupied by, the transnvt- 
ted signal is eleven times greater. Accorcfins^. the 
recovered signal In the receiver, after demodulation and 
correlation, conrprises a series of si^pi-lniverted Barker 
sequences representing, for example, binary logic 'r 
Information bits, and non-inverted Barker sequences 
representing, for exan^le. binary tog^ "0" Infbrmatkm 
t^ 

As is well known, the IEEE 802.11 standard fbr 
wireless LANs using DSSS technk^ues enpkiys a train- 
ing prectmble to train a receiver to a transmitter. Each 
transmitted data message comprises an initial trair^ 
preamble fblkywed by a DATA fleW. The 192-Wt preanr*- 
fale conrprises a 128-bit SYNC (synchronization) fietel. a 
18^ SFD (start of frame delimiter) fiekt. an 8^it SIG- 
NAL neki. an Mit SERVICE fieki. a IStit LENCTTH 
fieki. and a IMit CRC fieki whkii i;»fovkie6 a CRC 
check for the SERVICE. SIGNAL, and LENGTH fiekis. 
The actual nunnber of bits in the DATA f teM depends on 
the values stored in the LENGTH f iekl and tr» SIGNAL 
fieki. The DATA f iekl may contain up to 2846 bytes. 

The DATA fiekl may be transmitted using DQPSK 
(differential quadrature phase-shift keying) modulatkui 
of both canrier channels (i.e.. 1 channel and Q channel} 
or DBPSK (differential binary phase shift keying) modu- 
lation of only one carrier channel. The prean^e. includ- 
ing the 128 symbol SYNC liekl. is transmitted at a 1 
MBaud symbol rate fn differentol binary phase-shift 
keying (DBPSK) modulation in vtrhich the I channel and 
the Q channel contain the same information. The 
receiver detects the synchronization symbols and aligns 
the receiver's internal ck)ck(8) to the syntels in the 
SYNC fieM In order to establish a fixed reference time 
fmme wHh which to int^ret the preamble fleU (SFD. 
SERVICE. SIGNAL. LENGTH and CRC) following the 
SYNC fleW and the DATA fieW, which fdlcws the pream- 
bla In the case of a 1 MBaud symbol rate, the f ixed ref- 
erence time frame con^s of successive contigiK^us 
one microsecond time frames (windows) synchronized 
to the time frames during which the 11 -chip Barker 
sequences are transmitted. 

The preambta including the SYNC f idd. is transntit- 
ted at the start of every niessage (data packet). The 
DATA field within each transmitted message is kept rel- 
ativ^y short (up to about 1500 bytes, for example) for a 
number of reasons. Many wireless protocols. Induding 
the IEEE 802.11 DSSS standard, require re-transmis- 
ston of an entire f rarne (preamble plus DATA field) if an 
error is delected. Re-transmission of an extremely long 
frame would be wasteful of bandwidth. Furthenfnore. it 
is necessary to share the available barxlwidth with other 
users on the network, but an extremely long frame will 
effectively skw down the data transfer rates off other 



users. Rnally. channel conditions could change fre- 
quently over time by displacement but. in some nxxies 
(such as code position modulation), the channel condi- 
tions are only estimated during transmission (rf the pre- 

5 amble. If an overly long perkxi occurs between 
preambles, changed channel conditkm may lead to 
Increased enror rates. For these reasons, it may be nec- 
essary to cSvUe a large block of information over many 
messages in order to complete transntisskxi. 

to A key performance parameter of any commuitoi* 
tion systen^ particularly computer networks and cellular 
telephone sterns, and the like; is the transfer rate of 
data between devtees in the communk»tfon system. 
Wir^ess LANs are no exceptfon. It is therefore impor- 

7s tant to nmimize the rate at whk^h data may be 
exchanged between access points and mottle stations 
In a wireless LAN in order to maximize the LAN perform- 
anca 

One way to maximize data transfer rates is to mini- 
ma mize the "overheacf associated with eadi packet of 
data that Is sent from a transmitter to a receiver. Part of 
the "Overhead" of each data packet is the trairvng pre- 
amble, including SYNC fieki. that f^ecedes each DATA 
field. Minimizing the duration^ the training preamble 
26 used to synchronize the receiver portion of a spread 
spectrum transceiver increases the overall throughput 
of the transceiver. 

Furthermore, a receiver has better channel per- 
formance when it can be trained well under poor 
30 received signal conditions, such as tow signal-tOHioise 
ratio (SNR). high nniltipath fading, and heavy distortfon. 
In other words, the better trained is the receiver, the 
more accurately the receiver can recover the degraded 
transmitted data. This yields a iow&r enror rate. Since a 
55 tvgh error rate often requires that the entire ntessage be 
re-transmitted, towering the error rate results In less fre- 
quent retransmissions of messages and yields a Hgher 
overall data transfer rate. 

Prior art recdvers have empfoyed matched filtering 
40 technk)ues and RAKE receiver technk;ues to improve 
the detection of spread sp^um signals. Matched fB- 
terlng uses an optimum reefer f Bter which has a fre- 
quency transfer funclton. H*(f), matched to the 
frequer^ transfer functbn. H(f). of the channel, where 
4!5 H*(f) Is ttis complex corrugate of H(f). A RAKE receiver 
uses an optinnum weighting of indivklual signal contribu- 
tions. Thus, the RAKE receiver technique is based on 
the same principle of maximizing the signat-to-noise 
ratk) (SNR) as matched fStering. 
60 Both matched filtering techniques and RAKE tech* 
niques require an appropriate training period to accu- 
rately acquire the weighting coefficients (taps). During 
tfie training period, the detection of the prean^e sym- 
bol information must be robust before the part of the 
55 transmitted signal arrives wtvch contains information. 
Both techniques use the received signal and a refer- 
ence signal to determine the matched f9terlng coeffi- 
cients or the BAKE weighting coefficients. This 
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determination process may take several tens off symbol 
tnllervals to obtain accurate settmgs iff the condHions of 
the channel are poor. 

Accordingly, there is a need in the art for improved 
RF receivers that can be trained raf^ty to the preamble 
portion of a data packet in order to use a minimum dura- 
tion preambia There ts a further need for improved RF 
receivers that can be rapkfiy and accurately trained to a 
transmitted signal under poor channel oondltkms. 

SUMMARY OF THE IMVENTION 

To address the above^liscussed defidendes of the 
prior art tfie present invention provkteSw for use In a 
drect sequence spread spectrum ("DSSS") receiver 
adapted to receive a differential phase shift keyed 
("DPSIC) packet on a channel, the DPSK packet having 
a training preamble and a data portion, a system to 
improve detection of the pad^ under degraded chan- 
nel oondHkMts. con^tsing: (1) a detectkxi drcurt tfiat 
derives phase information from symbote in the packet 
and a weight that is a functfon of an estirrated power 
profile for the channel and (2) a computation drcuit that 
computes a w^ghted average for the phase infomnatfon 
using the weight lYte weitftted average is based on the 
power profile of the channel to alkiw the receiver to 
detect the data contained in the packet more reliably 
under the de^ed channel conditfons. 

In one embodiment of the present invention, the 
detection caoM derives the lipase information from suc- 
cessive s^trboHs in the packet Alternatively, the detec- 
tion ctront may derive the phase information from other 
patterns of symbols. 

In one embodiment of the present iiWention, the 
detection drcuit derives the phase infonmatlon from 
symbols in the training portioa Altematively or addition- 
ally, the detectfon drcuit can derive the pNise informa- 
tion from symbols in the data portion of the packet. 

In one embodiment of the present invention, the 
detection drcuit derives the phase information by trans- 
forming in-phase and quadrature componente of the 
channel into a polar^quare representation. In an 
embodiment to be illustrated and descrfoed. the detec- 
tkHi circuit employs an l/Q-to-polar^quare converter to 
perform such task, although those skilled in the art vinll 
understand that alternative drcuits may be en^loyed. 

In one emtKxIlment of tiia present invention, the 
detection circuit derives tiie weight by derivir^ a 
squared modulus from the impulse response of the 
channel. The square o1 the nrxxiutus Indkstes the power 
profile of the channel. 

In one embodiment of the present invention, the 
packet comprises a plurality of Barker sequence- 
encoded symbols arranged in chips, the detection cir- 
cuit sarrpling each of the chips at least twice (two sam- 
ple intervals per chip interval) to derive the phase 
information and the weight. In the embodiment to be 
illustrated and described, the Barker sequence consists 



of 1 1 chips. The cNps are twice-sampled to produce 22 
samples per symbol. Those skilled in the art will readily 
understand, however, that tiie present invention is not 
limited by a partfoular encoding method or sequence 
5 lengtii. 

In one embocSment of the present inventfon. tiie 
^em further comprises a frequency offset compensa- 
tion circuit, coif^ed to the computation drcuit that pro- 
vides a condensation for the frequency offset between 

10 the RF canrler frequendes generated in the r^tv>te 
transmitter and in tfie local recover. The frequency off- 
set provides a foster convergence and therefore faster 
aoc^tsition d a degraded channel. 

The foregoing has outiined. rather broadly, pre- 

IS ferred and altemative features of the present bivention 
80 that those skilled in the art may better understand the 
dialled description of tfte invention that follows. Addi- 
tional features of the invaition will be descrfoed herein- 
after that form the subject of the dainrs of the kiventbn. 

20 Those skiHed in the art should appreciate that they can 
readily use the cEsdosed conception and spedfic 
embodiment as a basis for dedgning or modifying other 
structures for canrying out tfte same purposes of tiie 
present invention. 

25 

BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of ttie present 
invention, reference is now made to tiie following 
30 descriptions taken in conjunction witii tiie accompar^- 
ing drawings, in which: 

FIGURE 1 iflustrates a topological diagram of a 

wireless connputer nebvork; 
35 FIGURE 2 illustrates a high level block diagram of a 

transceiver In accordance with ttie prior art; 

FIGURE 3 illustrates a high level bfock diagram of 

an Improved receiver in accordance with the one 

embodiment of the present Invention: 
40 FIGURE 4 Is an exemplary timing diagram of a first 

kieal con-elator output function; 

FIGURE 5 is an exemplary timing diagram of a sec- 

ond kleal correlator output fonction; 

FIGURE 6 is an exemplary timing diagram of a tt^rd 
45 kJeal correlator output functions; and 

FIGURE 7 is a more detailed block diagram of an 

improved detector/decoder in accordance witii tiie 

one embodiment of tiie present invention. 

so DETAILED DESCRIPTION 

FIGURE 1 illustrates a topological diagram of wire- 
less computer network 10. Senw 20 of vwreless net- 
work 10 communicates bi-directionally witii access 
55 points 40-42 via bus 30. which is typically a hard-wired 
connection. In other embodiments, server 20 may com- 
municate witii one or more of access points (APs) 40-42 
by wireless link. APs 40-42 also communicate witii one 
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or more wkMo stations (MSs) 50-53 by wreldss link. 
Each access point can transntit data to and receive data 
from mobile stations that are within the specified broad- 
cast range of the access poinL f=br example. AP 40 and 
AP 41 have broadcast ranges 60 and 61, respectively- 
AP40canoommunfcatewithM350andM35l and AP 
41 can communicate with MS 52 and MS 53. 

Arthough the exemplary broadcast coverage areas 
of AP 40 and AP 41 are circular in shope. it Is possOste 
for the broadcast area of an access point to assume 
other shapes, including hexagonal, which results from 
equally splitting the overtappfng parts of the circular 
coverage areasv The shape and size of the coverage 
area of an access point is frequently fimfted by penetra- 
tton loss and by obstructions that prevent the transmis- 
sion of signals between the access point and a mobile 
station. 

f^oQowing the release of the ISM bands, wireless 
computer networks have been inplemented in a wide 
variety of systems. For example, network 10 may be a 
wireless LAN in an office buikilng. Mobile stations 50^ 
wouM typically be desktop and/or nt^ebook computers 
tfrat communicate with a document sender, such as 
server 20. or run payroll or spreadsheet applications in 
connectk)n with a server. Alternatively, network 10 may 
be a wireless LAN used to run the operations of a ware- 
house tadiity or manufacturing plant. Enpk^es roanv 
tng the warehouse or ^ctory floor, or even moving 
outskie the fadlity, coutd oommurvcate with a central 
server using a wide variety of noobOe stations. f=br 
example, employees couki use bar code scanners to 
send and receive data to/from server 20 through APs 
40-42. Still other emptoyees may roam a facility using 
notepad devices to update inventory in server 20. In still 
other embodiments, network 10 may a wireless LAN in 
a large department store and mot)ile stations 50^ 
couki be electronic cash registers and/or bar code read- 
ers. 

As mobile stations 50-53 move about in the wire- 
less LAN envtrorvnent, the mobile stations will enter and 
leave the coverage areas of different access point& For 
example, as MS 50 moves in the direction of path 70. 
MS 50 moves away from its current access point, AP 40, 
toa new access pdnt. AP 41. At some point in its move- 
ment ak)ng path 70. MS 50 determines that the signal 
quality of the link with current AP 40 has degraded 
below (or at least close to) an acceptabfa threshokl 
level. When this occurs. MS 50 begins scanning for 
another AP in order to set up a *hanctover". 

As rK3ted above, ^read spectaim techniques are 
frequerrtly employed in wireless LANs. Accordingly, in 
one embodiment of the present invention, the access 
points. APs 40-42. and mobile stations. MSs 50-53. of 
network 10 incorporate transceivers (transmitters and 
receivers) that employ spread spectrum technk^ues to 
transfer data. I=br the purpose of simplifying the descrip- 
tion of the improved spread spectrum receiver that fol- 
lows, it will be assumed that the receivers and 



transmttters communicate according k) the IEEE 802.1 1 
direct sequence spread spectmm (DSSS) standard. 
However, it shouki be understood that this assumptnn 
is k>r the fxirpose of illustratton only and is in no way Km- 

5 iting to the scope of the cteilms of the present inverrtkm. 
h particular, it shouki be understood that the Improved 
^ems and methods hereinafter described for increas- 
ing the data transirossion rate in a spread spectrum sys- 
tem may readily be employed in wireless conputer 

10 netwaks conk)rming to other standards, and even to 
communicatkKi systems othor than computer networks, 
such as ceiy ar telephone systems and the like. 

FIGURE 2 Illustrates a high level btock diagram of 
transceiv^ 200 In accordance with the prkr art. In the 

IS transn^r portkKi of transceiver 200, an input signal, 
DATA IN, Is received by scrambler 205, which scrambles 
the DATA IN signal according to a certain potynomicd to 
avokl repeating patterns. The output of scrannbler 205 is 
the information bit stream that is to be transmittad. 

20 Encoder 210 ^)plies quadrature encoding to the 
information bits received from the output of scrambler 
205. The output streams of encoder 210 are complex- 
valued signal santples, each consisting of an in-phase 
component I. and a quadrature component. Q. If code 

25 positkm modulatk»i is arployed during transmission of 
the DATA field, the I channel signal and the Q channel 
signal may be time-shifted through one of ^ time stots in 
order to transmit an additional N bits of ink)rmation per 
syntel. ^reader 210 multiplies each time-shifted bit in 

30 each channel by a "symbol'' comprising a pseudoran- 
dom noise (PN) sequence, also called a chvp sequence. 
As stated, the IEEE 602.1 1 DSSS standard uses the 
well-known 11 -chip Barker sequence: +1,-1.+1.+1.- 
l,-i-1,-i-1.-t-lrl.-lr1 to encode both the togical I channel 

3ff Signal component and the logical Q Channel Signal ccHn- 
ponent. F=br example, a binary logic T may be equal to 
the sign-inverted Baiker sequence and a binary ksgic 
''O" may be equal to the non-Inverted Barker sequence. 
MuHiptying the 1 channel signal component and the Q 

40 channel signal component with the 11-chtp Barker 
sequence increases the frequency at which both the I 
channel signal component and the Q channel signal 
component can change by a factor of 1 1 , wherein one 
composed symbol (Le.. 1 l-ch^ sequence) is transmtt- 

46 ted in the time frame allocated for a logical signal sym- 
bol in the I channel, as well as for a logical signal syntel 
in the Q channel. 

RF front end 220 contains a conventional quadra- 
ture modulator that multiplies the in-phase (0 and quad- 

so rature (Q) components received from spreader 21 5 by a 
cosinusoidal carrier wave and a 90 degree phase- 
shifted sinusoidal carrier wave, respectively. RF front 
end 220 also comprises conventional filtering and 
amplification circuitry used to drive antenna 225. Since 

55 the chip rate of the spread signal is 1 1 times the syn^ 
rate of output signal of encoder 210, the bandwidth 
occupied by the up-converted spread signal at antenna 
225 is 11 times greater than the bandwidth that wouM 



9 



EP08516Q2A2 



10 



be cxx^upied by up-converting the quadratiffe modu- 
lated dgnal directly from the output of erKoder 210. 

The transmitted spread signal is received by 
antenna 230 in the receiver portioi of transceiver 200. 
The prooess that took place in the transmitter portion is 
now reversed. RF front end 235 contains oonverttional 
ampfrfication and fitering circuitry for conditioning the 
received signal and eliminating unwanted frequencies. 
The received signal is mixed in a first mixer with an in- 
phase signal produced by a local oscOlator in oider to 
recover the in-phase conrponent (1 chann^ of the 
transmitted signal. The received signal is also mixed in 
a second mixer with a 90<legres phase shifted signal 
produced by the local osciltator in order to recover the 
quadrature component (Q channel) of the transmitted 
signal. 

The outputs of the analog mixers in RF front end 
235 are digitized in two separate analog-to-digital con- 
verters (ADCs). thereby producing an 1 channel signal 
coretsting of samples of M knls and a Q channel signal 
consisting of samfries of M bits. The AOC outputs there- 
fore comprise streams of non-inverted and inverted 1 1- 
chip Barker sequences that tmy be at least partially 
degraded, depending on the amours of multtpath facfing 
and noise associated with the transmission channel 
(i.e.. airchanneQ. 

For example, if the sampling rate of each ADC is 
twice the cTtip rate and each ADC is 4 tHts wide, then an 
ideal (perfectly received) non-inverted Barker sequence 
(+1, -1, +1, +1. -1. +1. +1. +1, -1. -1, -1 for a NRZ^nal) 
will comprise twenty-two (22) 4-bit ADC samples, each 
containing a sign bit and three magnitude bits. A +1 chip 
in the received Barker sequence nrtay, for e»ampte, t>e 
two consecutive ADC samples having amplitudes d 46, 
whereas a -1 chip in the received Barker sequence may 
be two consecutive ADC samples having ampBtudes of 
-7 in the ADC output. A more realistic received signal, 
however, will comprise 22 ADC samples having values 
somewhere between +8 and -7. due to distortion from 
nuiltipath fading, intersymbo) Interference, noise, and 
thelto. 

The outputs of the A/D converters are applied to 
digital con-elator 240. which translates the ADC sBxn- 
ples in each channel into waveforms containing a large 
spike every 22 samples. The spike waveform outputs of 
correlator 240 are sent to detector/decoder 250. Detec- 
torAiecoder 250 reverses the encoding process by com- 
paring the amplitudes and phases of the 1 channel and 
Q channel spto waveforms to determine the PN cHp 
sequence (ag.. sign-inverted or non-inverted Barker 
sequence) and the time-shift, if any. The decoded bit 
stream is then descrambled by descrambler 255. 
thereby producing the DATA OUT signal, which is the 
same as the DATA IN signal. 

Detector/decoder 250 also outputs a signal to car- 
rier detector 245. which detects that a carrier signal has 
arrived. For example, if an IEEE 802.11 DSSS preamble 
is received, carrier detector 245 determines that a sig- 



nal that has DSSS characteristics and a power level 
above a certain threshold is present. 

Transceiver systen^ similar to the one described 
above are di8ck)sed in U. a Patent No. 5, 1 28.960 to Van 

5 Driest et al. (hereafter, "Van Driest 360 reference") and 
in U.& Patent Na 5,131 .006 to Kanrierman et al. (here- 
after, "Kamerman "OCe ref^ence*). Code position mod- 
utatton schemes for inproving data transfer rates are 
disclosed in EP-A-0700170 and EP-A^715421. 

10 FIGURE 3 illustrates a high level bk>ck diagram of 
Improved receiver 300 in accordance mth the one 
embodiment dl the present inventkxi. The improved 
delector/decoder in receiver 300 does tM affect, and is 
not affected by; the opmtlons of either the external 

15 transnvttar used to communicate wHh receiver 300 or 
the associated transmitter portion of ttte transc^er in 
wftich receiver 300 Is implemented. Therefore, the 
transmitter portfon will ncA be discussed. 

Receiver 300 includes conventfonal RF front end 

20 335 similar to that de6cnl>ed in the prior art for demodu- 
lating a complex carrier frequency into an I channel stg- 
nal and a Q channel s^r^l. As in the prior art. RF front 
end 335 produces digitized samples of the I channel 
and Q channel demodulated signals at its output In a 

26 preferred embodknent, the anafog-to-dig'rtal converters 
(ADCs) in RF front end 335 sample the anatog I channel 
and Q channel signals produced by the RF mixers in RF 
front end 335 at twice the chip rate, so that the digitized 
I channel and Q channel si^ls contain 22 samples per 

30 symbol. 

The I channel and Q channel outputs of RF front 
end 335 are applied to correlator 345 through frequency 
offset compensator 340, whk:h shall be further 
descrtoed below. Conrelator 345 corttains strata 

as internal I channel and Qchannelicon^ators for detect- 
ing Barker sequences In each cfWnnel. As before, the 
correlator output functfons comprise positive amplitude 
^ke waveforms and negative amplitude spto wave- 
forms, depending on whether the received symbol is an 

40 inverted Barker sequence (binary "l ") or a non-inverted 
Barker sequence (binary ^'O*'). The output of correlator 
345 is applied to conventfonal carrier detector 355, 
which indicates when a DSSS carrier signal of sufficient 
power is avatlat^e in the receiver, and channel matched 

45 later 350, which shall be further described below. 

The I channel and Q channel conelator output func- 
tions, after being concGtioned in channel matched filter 
350, are applied to improved detectorAdecoder 360. 
which shall be further described below. Improved detec- 

60 tor/decoder 360 reverses the encoding process by com- 
paring the amplitudes and phases of the I channel and 
Q channel spike waveforms to deterrrane the PN chip 
sequence (e.g.. non-inverted Bariter sequence) and the 
code position (time shift) of the spikes. The decoded bit 

55 stream is then descrambled by descrambler 365. 
thereby producing the DATA OUT signal, which is the 
same as the DATA IM signal transmitted by the transmit- 
ter (not shown). 
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The improved receiver of the present invention pro- 
vides highly reliable detection of symbol information In 
the SYNC field portion of the preamble after a minimum 
traming period. Certain iunctians of improved detec- 
tor/decoder 360 operate only during the preamble por- 5 
tion of each transmitted message in order to rapidly 
traoi the receiver to the transmitter and acqu^ tap set- 
tings and frequency offsets* for channel matched fitter 
350 and frequency offset compensator 340, respec- 
tively, which are used improve detection and decoding w 
of symbols transmitted during the DATA field. 

FtQURES 4-6 are exemplary timing diagrams of 
ideal conrelator output functlona For the purpose of slm- 
pficity in further describing the invention, FIGURES 4-6 
depJctcorrelatoroutpi^functionsof ontyoneof thetwo is 
channels of a quadrature signal. Betow each correlator 
output function a series of eleven tme slots Is shown. 
These time slots correspond to cNp positions in the 
received &yntx>ts. 

Also shown below each correlator output function 20 
are Barto sequences 1-3 that show the sequential gen- 
eration in the transnrutter of the syrrbols that cause the 
correlator output function. However, it should be under- 
stood that no absolute timing relationship is intended to 
be shewn between the Barker sequences in the trans- 25 
mitter and the resulting conrelator output function. In 
fact, the center lobe spi)<es in the correlator output func- 
tions shown in FIGURES 4-6 vv3l not occur until after the 
end of each Barker sequence, as a result of signal 
processing del^ in each received signal path and due 30 
to the fact that an entire chip sequence must be 
received and fed into conrelator 345 before a cora- 
sponc^ng center lobe spike occurs. 

Code positkm modu!atk)n is not used during the 
preamble, so the Barker sequences depicted in FIG- ss 
URES 4-6 are contiguous and do not overlap due to 
time-shifting. The oonre^nding wavefbnfn spikes are, 
flierefbre, evenly spaced (ideaSy). The conrelator output 
functions therefore represent the result of DBPSK mod- 
ulation of an I channel carrier by a 1 Mbps bit stream 40 
that has been encoded (spread) by 11-chip Barker 
sequences (symt»ots). 

FIGURE 4 is an exemplary timing dagram of a first 
ideal correlata output functk>n 400. In FIGURE 4, ttie 
Barker sequences which cause waveform spikes 401- 46 
403 alt represent the same binary value (ag.. logic "0^, 
so that the corresponding correlator function has center 
lobe peaks (spikes) having the same eiqn (i-s., positive 
ainplitudes). In the kJ^ waveform depicted, correlator 
345 produces fixed-level sklelobes 411 and 412 so 
between waveform spikes. 

FIGURE 5 is an exenrplary timing diagram of a sec- 
ond ideal correlator output function. In FIGURE 5. the 
Barker sequences which cause waveform spikes 501- 
503 represent alternating binary values (e.g.. ss 
...0101010...). so ttiat the corresponding correlator func- 
tion has center lobe peaks (spikes) that have alternating 
signs (Le., alternating positive and negative ampli- 



tudes). Furtiiermore. correlator 345 forms ^delobes 
511. 512 and 513 in the spaces between waveform 
spikes. 

FIGURE 6 is an exemplary timing diagram of a third 
ideal correlator output function 600. In FKBURE 6. the 
Barker sequoioes whk:h cause wavefbmi spikes 601 - 
603 represent random, mixed binary values (ag.> 
...Oil...), so tiiat tiie con^espondkig conrelator function 
has center lobe peaks (si:rikes) that have mixed signs 
(I.e.. frSace6 positive and negative amplitudes). As in the 
case of FIGURES 4 and 5, conrelator 345 produces 
6idek>be3 611 and 612 and fixed-level skJelobe 613 Hi 
tiie spaces between waveform spikes. 

The small sidelobes shown in conrelator output 
ftjnctions 400, 500 and 600 are for reference only. The 
sfzoi shape and ^dng of sidelobes 41 1 -412, 51 1 -51 3 
and 611-613 are not intended to be to scale. The 
sklelobes are shown to demonstrate that correlator 345 
generally has some smaS output value dose to zero 
during symbol processing. 

It is again noted that oon^etator output functions 
400, 500 and 600 in FIGURE 4-6 are for "(deal" wave- 
forms for perfecfly received codeworda In an actual 
receive operating In a realistk; channel environment, 
multipath fading, delay spread, noise, intersymbol inter- 
fmnce, and the Ska, will tend to distort the sizes and 
sl^es of both the targe center lobe spikes and tt)e 
smaller sidekibes. 

Exemplary correlators similar to conrelator 345 tiiat 
are capable of producing spike waveform outputs simi- 
lar to tiie corrdator output functions in FIGURES 4-6 
are described in greater detail in ttie Van Driest 'Seo ref- 
erence and tiie Kanterman X)06 referenca 

FIGURE 7 Is a more detailed block diagram of 
tnnpfcf^ed detector/decoder 360 in accordance witfi ttie 
one mnbodlment of the present invention. Detec- 
tor/decoder 360 receives twenty-two (22) samples per 
symbol (2 samples/chip) in botiitite I chann^ andtiieQ 
channel from channd matched filter 350. Detec- 
torydecoder 360 may be used during the receiver train- 
ing period dunng reckon of the SYNC field to acc^ire 
tiie matched filter tap s^ngs. When channel matched 
fater 350 is inserted as part of the active processing 
loop between correlator 345 and improved detector 360 
and set to tiie appropriate matched fitter tap settings, 
better symbol detection conditions may be estab&shed 
before tiie symbols of tiie SFD (start of frame delimiter) 
field arrive in the receiver. Detector^decoder 360 may 
ateo be used during reception of the DATA field in 
DBPSK and DQPSK modes. 

The front end of detector/decoder 360 comprises 
I^Q-to-polar-8quared look*up t^e (LOT) 705> which 
converts the 22 samples of Uie I and Q input signals into 
22 polar-squared samples, each having a squared mod- 
ulus (amplitude) component. R^. ard a phase compo- 
nent. <ft Vector integrator 710 receives ttie samples 
from LUT 705 and stores and integrates each sample in 
one of twenty^two (22) registers to produce ttie aver- 
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aged (integrated) values for each of the 22 samples 
symbol. At the start of the training process, vector 
integrator 710 performs a summation/integiation for 
eitfit (8) consecutive symbol intervala After the eight 
symbol inten/al. the vector integrator setbng is **fro£en" 5 
at its present vatue^ and atiming recovery process rstro* 
tiated using window Integrator 730. 

Window Integrator 730 reads the 22 Integrated 
values from vector integrator 710 and determines the 
positions of the tweiva (12) consecutive averaged R^ 
values that give the largest sunt The mldisoint of the 
po^ons Gl the twelve averaged values corresponds 
to the mic^nt of the symbol oitervals in con'elator func- 
tbns 400. 500 and 600 at which each of wavefomi 
spikes 401-403, 501-503 and 601-603 occurs. The 
present invention uses the position of twelve averaged 
samples giving the greatest sum, rather than the posi- 
tion of the single largest averaged sample^ because 
wavdomn spikes 401-403 in correlator output 400 may 
be degraded due to channel distortion. Adcfitronaily, in a 
preferred embocfiment of the present invention, window 
integrator 730 uses the largest sum value derived from 
12 of the 22 values to caknitate a RAKE scaling fac- 
tor that is used to l«ep the result of RAKE weighter 725 
in range. 

Difference detemninator 715 receives the ^^lase (4>) 
signal samples from LUT 705. Difference deterntnator 
715 compares the present <P signal sample with a 22 
sample delayed 4> signal sample to detern^ne a differ- 
ence. A<Py^ = 0^ - <P^.22 < values are applied 
to pdar-squared-to-l/Q look-up table (LUT) 720. LUT 
720 also receives oiputs from vector integrator 710, 
namely, the 22 averaged values that were *Trozen" 
after eight symbol intervals at the start of the training 
perkxi. LUT 720 provktes for each san^le position, N, a 
comolex-vakied sample, (l,Q) n = [B n ^cos(A<t>N). 

sin(A<I>f4)] , in which Rf^^ is the product found by 
mult^ng tf^ frozen vector Integrator value for 
sanrY)le posKkm N by the RAKE scaling factor. 

RAKE weighter 725 produces the sumrmtk)n of 
twelve (12) successive (I,Q)n values once each syntbol 
interval (which corresponds to 22 sample inten/als and 
to 1 1 chip intervals). The twelve successive (l.Q)^ val- 
ues are the same ones determined by window integra- 
tor 730. The result of the summation forms the input to 
decisk>n drcuit 735, which determines the DBPSK bits 
in the preamble and possibly the DBPSK or DQPSK bits 
in the DATAfieki, and the phase error during detecticm. 
The phase enor values are sent to frequency offset 
conrpensator 340, if necessary, to be used in phase 
error processing. Frequency offset compensator 340 
uses the phase error information to determine the aver- 
age phase error per symbol interval and thereby provide 
a frequency offset compensation that adjusts the ir^ 
of con'elator 345. 

f^AKE weighter 725, by w^ghting 12 successive 
A4>N values relative to Bn^ completes a unique weight- 
ing routine. The present Inventbn assigns a weighting 



factor to successive differential phase informatk)n sam- 
ples according to an estimatkm of the channel power 
profile for the sample portion in question. For an kleal 
orthogonal code (instead of an 11-chip Barker code), 
the spike wavetom) out of the corefator at kleal channel 
oondftkKis has no sidelobes. In such a case, the estima- 
tk)n of the channel power profile value oorr^ponds to 
the averaged squared modUi of thesigrml from the cor- 
relator. In the case of an 11 -chip Barker code, the pres- 
ence of skiletobes disturbs the estimation of the channel 
power profBe, even under kieal channel cond>tk)ns. 
However, the weighting based on Bn^ results In detec- 
tion pertonmance ctose to optimum, b^use the 
weighting window is limited to 12 out of 22 samr^e posi- 
ttons, the Barker code skielol)es are small, and squar- 
\ng iB used, wfuch tends to Increase 8NR. 

The tap weights detemrtined by window Integrator 
730 are used In RAKE weighter 725 to oorrpensata for 
phase perturt>atk}n in the channel and weight the phase 
infc)rmatton ^gnal by a factor proportional to signal 
strength. TTius, a strong signal fms a larger tap weight 
than a weak signal. The operations of different ^pes of 
RAKE f Iters and nr^atched filters are dedosed in "DigHat 
Communkatk)n$^ McQraw-Hin, Ina, by J.Q. Proakis 
(hereafter, the "Proakis reference"). 

The foregoing description of the present inventkm 
focuses on an apparatus and method for the rapid 
detectton of symbds in the SYNC fteM during the pre- 
amble and the raf»d detentiimiti(»i of the channel 
matched filter tap settings. After the training is com- 
pleted, however, the transmitting devk:e may optionally 
switch to pulse code posAkm modulation (PPM) and 
quadrature phase-shift keying (QPSK) to Increase data 
transfer rate. In such a case, a preferred emtKXfiment of 
the presem inventton may cwHch to a data receptksn 
mode, wherein vector integrator 710 may operate as a 
leaky' integrator to adapt to changing channel concB- 
tiona Leaky integrators are described in the Van Driest 
•960 reference and the Kamenman W6 reference. 

It wUt be apparent to those skilled In the art that the 
Improved receiver described above is not Kmited to sysr 
ten^ that conform to the IEEE 802. 11 DSSS standard, 
nor is it limited to ^ems errptoykig 11-chip Barker 
sequences. The present Inventbn may be readily 
adapted for use with other direct sequence spreKf 
epectrum standards and with dfferent types of pseudor- 
andom noise codes, such as Kasami codes, Goki 
codes, etc.. that may also be shorter or longer than 
eleven chips. Furthemriore, the delay values, transmis- 
sion rates, pulse timing positk)ns. symbol durations, 
interval window sizes, sampling rates, and the like, 
described above are merely exemplary values and 
other values rr^ readily be used. For example, longer 
chip sequences that aUcw for at least sixteen (1 6) timing 
liM^itbns in the fixed refwence time frame enable four 
bits, rather than three bits, to be transmitted in each 
channel by time shrfling the transmitted codeword 
sequences. Lastly, the present invention is not limited to 
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wireless LANs, but ts af^Ccable to a wide variety of 
communication ^ems. including cellular telephones 
and the like. 

Claims s 

1. Apparatus for use in a direct sequence spread 
spectrum receiver adapted to receive a differential 
phase shift keyed packet on a channel, said packet 
ha>4ng a training preamble and a ctota por^, to io 
improve detection cA said packet under degraded 
channel conditions, said apparatus comprising: 

a detection drcuH that derives phase informa- 
tion from symbols in said packet and a weight is 
that is a function of an estinttrted power profile 
for said channel; and 

a computation circuit that computes a weighted 
average for said phase inform8tk)n using sakJ 
weight, said weighted average being power 20 
profite-based to allow said receiver to detect 
saki packet more reliably under said degraded 
channel oonditkKis. 

2. Apparatus as recited in claim 1 wherein said detec- 2s 
tk>n drcuit derives sakil phase information from sue- 
cessive symbols in said packet 

3. Apparatus as recited in daim 1 wherein said detec- 
tfon circuit derives said phase information from so 
symbols in saki training portion. 

4. Apparatus as recited in any of the preceding claims 
wherein said detection circuit derives said phase 
information by transforming in-phase and quadra- x 
ture oonrponents of said channel into a 
polar/square representatfon. 

Su Apparatus as recited in any of the preceding claims 
wherein said detection circuit derives saki weight 40 
by deriving a squared nKxiulus from said channel. 

6. Apparatus as recited in any of the preceding claims 
wherein saki packet comprises a plurality of Barker 
sequence-encoded symbols arranged in chips, sakt 4S 
detection circuit sampling each of said chips at 
least twice to derive saki phase information and 
said weight 

7. Apparatus as recited in any of the preceding claims 60 
further comprising a frequency offset compensation 
circuit coupled fo saki computation circuit that pro- 
vides a offset to a frequency of said channel that is 

a function of said phase informatfon and saki 
weight ^ 

8. A nrtethod of improving detection of saW packet 
under degraded channel conditions in a direct 



sequence spread spectrum receiver adapted to 
receive a differential phase shift keyed packet on a 
channel, saki packet having a training preamble 
and a data portion. 

saKi method comprising the steps of: 

deriving phase informatfon from symbols in 
saki packet and a weight that is a functfon 
of an estinwted power profile fbr saki chan- 
nel: and 

computing a weighted average fbr saM 
phase information using saki weight, said 
weighted average being power profile- 
based to altow saki receiver to detect saki 
packet from saki chamiet mora reliably 
under said de^aded channel oonditkHts. 

d. The m^hod as redted in daim 8 wherein saki step 
of deriving comprises tiie step of deriving saki 
phase infonmtion from successive symbols in saki 
pad^. 

ia The m^hod as redted in daim 8 wherein saki step 
of derMng connprises the step of deriving saki 
phase tnfonmatfon from synMs in saki training 
portion. 

11. The method as recited in ary of claims 8 to 10 
wherein said step of deriving comprises the step of 
transforming in-phase and quadrature components 
of saki channel into a polar^quare representation. 

12. The method as recited in any of claims 8 to 11 
wherein saki step of derivir^ comprises the step of 
deriving saki weight by deriving a squared nruxlulus 
from saki channel. 

^X "me method as recited in any of claims 8 to 12 
wherein saki packet comprises a piurafity of Baricer 
sequence-encoded symbols arranged in chips, saki 
step of deriving comprising the step of sampling 
each of said chqps at least twfoa to derive saki 
phase information and said weight 

14- The nrjelhod as redted in any of claims 8 to 13 fur- 
ther comprising the step of providing an offset to a 
frequency of said channel that is derived using saki 
weighted average. 

16. A nrx)bile station, oonrqprising: 

a direct sequence spread spectrum receiver 
adapted to receive a differential phase shift 
keyed packet on a channel, saki pad<et having 
a trailing preamble and a data portitMi. saki 
receiver having: 

a radio frequency demodulator tunable to a fre- 
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quency of a carrier of said channel, 
a correlator, coqaled to said RF demodulator, 
that detects symbols in said packet, 
a canler detector, coupled to said oorrelata, 
that detects a presence of said carrier, 
apparatus as daimed in any of claims 1 to 7 
ooipled to said correlator and responsive to 
said carrier detector detecting said presence; 
and 

a descrambter, coupled to the detection circuit 
of said apparatus, that produces a stream of 
digital data from said syntkols in said packet 
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